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CARRIER CONSTELLATION INFORMATION IN MULTI-CARRIER SYSTEMS 

The present invention relates to a constellation information transmitting 
arrangement as defined in the non-characteristic part of claim 1, and a 
5 constellation information receiving arrangement as defined in the non- 
characteristic part of claim 7. 

Such arrangements are already known from section 9 of the ADSL 
Standard Specification Release 2 entitled 'Network and Customer Installation 
Interfaces - Asymmetric Digital Subscriber Line (ADSL) Metallic Interface', 

10 published by the American National Standards Institute (ANSI) under the 
reference ANSI T1. 41 3-1 998. Therein, the ADSL transceiver initialisation 
procedure is described. According to paragraph 9.8.13, the central office ADSL 
transceiver produces bits and gains information, i.e. constellation information, 
for the ADSL upstream carriers and transmits this bits and gains information to 

15 the remote ADSL transceiver encapsulated in a message named C-B&G. The 
bits and gains information consists of a bit number bi which is an unsigned 4-bit 
integer representing the number of bits to be modulated by the remote ADSL 
transceiver on the i*th upstream carrier, and a gain value gi which is an 
unsigned 12-bit fixed point quantity representing the gain to be used for 

20 transmission of the i'th upstream carrier. The constellation information produced 
and transmitted for each upstream carrier thus comprises 16 bits. Upon receipt 
by the remote ADSL transceiver, the bits and gains information is used to 
control the upstream data modulator. Similarly, paragraph 9.9.14 of the above 
referenced ADSL standard specifies that the remote ADSL transceiver has to 

25 produce similar bits and gains information for the ADSL downstream carriers 
and has to transmit this bits and gains information to the central office ADSL 
transceiver encapsulated in a message named R-B&G. Upon receipt by the 
central office ADSL transceiver, the bits and gains information is used to control 
the downstream demodulator. In an ADSL system, 256 carriers or tones are 

30 used in a frequency division duplexed way to convey upstream and 
downstream data. The aggregate constellation information to be transferred 
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during the initialisation procedure consequently is 512 bytes long which delays 
the initialisation procedure with about 1 second. If the known method to transfer 
constellation information would be implemented in a multi-carrier system 
wherein more carriers are used, e.g. a future VDSL (Very High Speed Digital 
5 Subscriber Line) system wherein probably up to 4096 carriers may convey 
data, tens of seconds may be required to transfer the bits and gains information 
rendering thejnitialisation procedure unacceptably long. 



I An object of the present invention is to provide constellation information 
transmitting and receiving arrangements similar to the known ones, but which 
10 avoid that trie duration of transferring constellation information becomes 
unacceptablyllong in case they are used in a multi-carrier system wherein a 
high number atcarriereis modulated with data. 



According to the invention, this object is achieved by the constellation 
information transmitting arrangement defined by claim 1, and the constellation 
15 information receiving arrangement defined by claim 7. 

Indeed, tw grouping the carriers in subsets and by transmitting for each 
subset only a limited set of parameter values as constellation information from 
which the constellation of each carrier in the subset can be derived through 
interpolation, the size of the constellation information message to be transferred 
20 is reduced significantly. Consider for instance a multi-carrier system with N 
carriers, with e.g. |M=4096. The carriers are indexed from 0 to N-1. The set of 
carriers is split intcJ M subsets of carriers, Sn, with e.g. M=8. To each subset is 
associated a set onL parameters Pn, with e.g. L=2. Two interpolation functions 
B and G are defined so that the number of bits and the gain for the carrier with 
25 index k belongingl to subset Sn respectively equals Bk=B(k,Pn) and 
Gk=G(k,Pn). Insteadlof N times the bits and gains information for a carrier, only 
M times L parameter values have to be encapsulated in the constellation 
information messaged According to the present invention, this message also 
may contain the description of the carrier subsets, the parameters, and the 
30 interpolation functions. \ It is however more preferably to describe the subsets, 
parameters and functions a priori, for example in a standard specification such 
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as the VDSL (Very Hidh Speed Digital Subscriber Line) standard specification, 
currently under development. 

It is to be noticed that the term Comprising', used in the claims, should 
not be interpreted as being limitative to the means listed thereafter. Thus, the 
5 scope of the expression 'a device comprising means A and B' should not be 
limited to devices consisting only of components A and B. It means that with 
respect to the present invention, the only relevant components of the device are 
A and B. 

Additional characteristic features of a first implementation of the 
10 constellation information transmitting arrangement and the constellation 
information receiving arrangement according to the present invention are 
defined by claims 2 and 8. 

Thus, the set of parameter values for a carrier subset may consist of a 
bit number and a gain value in a first preferred implementation of the present 
15 invention. As a result, carriers belonging to the same subset will be modulated 
with an equal amount of bits and will be transmitted with the same gain. 

Additional characteristic features of a second implementation of the 
constellation information transmitting arrangement and the constellation 
information receiving arrangement according to the present invention are 
20 defined by claims 3 and 9. 

Thus, the set of parameter values for a carrier subset may consist of a 
bit number, a first gain value and a second gain value in a second preferred 
implementation of the present invention. As a result, carriers belonging to the 
same subset will be modulated with an equal amount of bits but will be 
25 transmitted with a gain obtained through interpolation between the first gain 
value and the second gain value. 

A further characteristic feature of the just mentioned second 
implementation of the constellation information transmitting arrangement 
according to the present invention is defined by claim 4. 
30 In this way, each carrier is transmitted with a gain obtained through 

linear interpolation between the first gain value and the second gain value, a 
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behavior that corresponds with the linear slope of the channel characteristic or 
the channel noise. 

An additional characteristic feature of the constellation information 
transmitting arrangement according to the present invention is defined by claim 
5. 

Thus, in case the subsets are not a priori defined, the constellation 
information message may contain information describing the grouping of carrier 
subsets. 

Yet another characteristic feature of the constellation information 
transmitting arrangement according to the present invention is defined by claim 
6. 

In this way, if N is a multiple of M, the M subsets each consist of a block 
of N/M contiguous carriers. 

The above and other objects and features of the invention will become 
more apparent and the invention itself will be best understood by referring to 
the following description of an embodiment taken in conjunction with the 
accompanying drawing Fig. which is a functional block scheme of a multi-carrier 
receiver RX comprising an embodiment of the constellation information 
transmitting arrangement BiGi_TA according to the present invention, and of a 
multi-carrier transmitter TX comprising an embodiment of the constellation 
informationjeceiving arrangement BiGi__RA according to the present invention. 



The drawing r Fig. in fact shows one direction, i.e. either the downstream 
direction or the upstream direction, of a VDSL system consisting of a multi- 
carrier VDSL transmitter TX and a multi-carrier VDSL receiver RX 
interconnected via a telephone line LINE. The VDSL transmitter TX includes a 
DMT (Discrete Multi Tone) modulator MOD and a constellation information 
receiving arrangement BiGi_RA. The DMT modulator MOD is coupled between 
a data input DATA of the VDSL transmitter TX and a terminal of the VDSL 
transmitter TX coupled to the telephone line LINE. The constellation information 
receiving arrangement BiGi_RA is coupled between the just mentioned terminal 
of the VDSL transmitter TX that is coupled to the telephone. line LINE and a 
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control input of the DMT modulator MOD and consists of the cascade 

connection of a constellation information receiver BiGi_RX and a constellation 

determining circuit BiGi_DET. The VDSL receiver RX includes a DMT 

* 

demodulator DMOD, a constellation information transmitting arrangement 
5 BiGi_TA and channel analysing circuitry CHANNEL. The DMT demodulator 
DMOD is coupled between a terminal of the VDSL receiver RX coupled to the 
telephone line LINE and a data output terminal DATA' of the VDSL receiver RX. 
The constellation information transmitting arrangement BiGi_TA is coupled via 
the channel analysing circuitry CHANNEL between an output of the DMT 

10 demodulator DMOD and the terminal of the VDSL receiver RX coupled to the 
telephone line LINE. The constellation information transmitting arrangement 
BiGi_TA consists of the cascade coupling of a constellation information 
producer BiGi_PROD and a constellation information transmitter BiGMTX, and 
also has an output connected to a control input of the DMT demodulator 

15 DMOD. The drawing Fig. further shows the carriers f 0 ... f 511 , f 512 ... f 1023> f 3584 
... f 40 95 that are used for transmission from the VDSL transmitter TX to the VDSL 
receiver RX and a constellation information message BiGi transmitted from the 
constellation information transmitter BiGi_TX to the constellation information 
receiver BiGi_RX. 

20 In the VDSL system of the drawing Fig. the 4096 carriers f 0 ... f 511 , f 512 ... 

fio23» — . ^3584 — Ws are a priori grouped in 8 carrier subsets SUBSET1, 
SUBSET2, SUBSET8 each consisting of 512 contiguous carriers. The 
channel analysing circuitry CHANNEL upon transmission of a predetermined 
sequence measures the signal-to-noise ratio (SNR) for each carrier f 0 ... f 511 , f 512 

25 ... f 1023 f 3584 ... f 4095 . These signal-to-noise ratio values are used by the 

constellation information producer BiGi_PROD to determine for each carrier 
subset SUBSET1, SUBSET2, .... SUBSET8 the number of bits that can be 
modulated on each carrier of this subset and the gain where each carrier of this 
subset should be transmitted with. The so obtained 8 bit values B1, B2, B8 

30 and 8 gain values G1, G2, G8 are encapsulated in the constellation 
information message BiGi by the constellation information transmitter BiGMTX. 
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The constellation information message BiGi is transmitted over the telephone 
line LINE from the constellation information transmitter BiGi_TX to the 
constellation information receiver BiGiJRX and for example has a length of 128 
bits if a 4-bit integer value is used for the bit numbers and a 12-bit fixed point 
5 quantity is used for the gain values. The constellation information receiver 
BiGi_RX decapsulates the constellation information message and supplies the 
parameter values B1, G1, B2, G2, B8 f G8 to the constellation determining 
circuitry BiGi_DET. For the operation of the constellation determining circuitry, a 
constant bit interpolation function and a constant gain interpolation function are 
10 a priori defined. For each subset, SUBSET1, SUBSET2, SUBSET8, the 
constellation determining circuitry BiGi_DET thus constantly interpolates the 
SI received bit number, B1, B2, B8 respectively, to obtain for each carrier the 

S3 number of bits that should be modulated thereon. Similarly, the constellation 

determining circuitry BiGMDET constantly interpolates for each subset, 
P 15 SUBSET1 , SUBSET2, SUBSET8, the received gain value, G1, G2, G8 

p respectively, to obtain for each carrier the gain with which the carrier should be 

jTj transmitted. The so generated bits and gains information is supplied to the 

~P control input of the DMT modulator MOD which as a consequence thereof 

J modulates B1 bits (B1 is supposed to be 2 in Fig.) on the carriers f 0 ... f 511 of 

20 SUBSET1 and transmits these carriers with gain G1, modulates B2 bits (B2 is 
supposed to be 4 in Fig.) on the carriers f 512 ... f 1023 of SUBSET2 and transmits 
these carriers with gain G2, modulates B8 bits (B8 is supposed to be 3 in 
Fig.) on the carriers f 3584 ... f 4095 of SUBSET8 and transmits these carriers with 
gain G8. In the VDSL receiver RX, the DMT demodulator DMOD demodulates 
25 the correct amount of bits from the carriers f 0 ... f 511 , f 5 i 2 •■■ f io23> ^3584 — f 4095 
since the demodulator DMOD is made aware of the bits and gains information 
directly by the constellation information transmitting arrangement BiGi_TA. This 
information is supplied to the control terminal of the DMT demodulator DMOD. 
In a second embodiment of the present invention, not illustrated by any 
30 drawings, 4096 carriers may again a priori be grouped into 8 carrier subsets of 
512 carriers. From channel information, the constellation information producer 
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derives for each of the 8 carrier subsets a bit number, a gain value at which the 
carrier with the lowest index in the subset should be transmitted and a gain 
value at which the carrier with the highest index in the subset should be 
transmitted. For operation of the constellation determining circuitry, a constant 
5 bit interpolation function and linear gain interpolation function are a priori 
specified. In each subset, all carriers will again carry the same number of bits, 
but the gain of a carrier will be given by a linear interpolation between the two 
limits of the subset where the carrier forms part of. 

In yet another embodiment of the present invention, not illustrated by 

10 any of the drawings, the carriers are not a priori grouped in subsets. After 
channel analysis, the carriers are grouped in subsets of carriers where the 
same amount of bits will be allocated to and where the applied gain is obtained 
for through linear interpolation. The overall gain consequently will have a saw 
tooth behaviour. The subsets of carriers typically will not contain the same 

15 number of carriers and the constitution of the subsets will be reported via 
messages (possibly via the constellation information message BiGi) from the 
VDSL receiver to the VDSL transmitter. 

Evidently, what is described above for one direction, e.g. the 
downstream direction, of a VDSL system, may also be implemented in the 

20 inverse direction,, the upstream direction. The constellation information 
message that indicates bit and gain assignment to the upstream carriers is thus 
also kept short according to the principles of the present invention. 

It is remarked that transmitting and computing bits and gains information 
according to the present invention may be applied at initialisation and as 

25 already argued above will not hinder fast initialisation then, but alternatively 
may be applied during operation to adapt the carrier constellations according to 
changes of the channel characteristics. 

Although reference was made above to VDSL (Very High Speed Digital 
Subscriber Line) technology, any skilled person will appreciate that the present 

30 invention also can be applied in ADSL (Asynchronous Digital Subscriber Line), 
SDSL (Synchronous Digital Subscriber Line), HDSL (High Speed Digital 
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Subscriber Line) systems and the like, provided that a multi-carrier linecode 
with constellations of variable size is used therein. 

The person skilled in the art of communications will also appreciate that 
the SNR measurement upon transfer of a predetermined sequence to estimate 
5 the channel characteristics was only given as an example and not as a 
limitative aspect of the present invention, since many alternative ways to 
determine the channel quality are known from literature. 

Furthermore, it is noticed that different functional blocks of the drawing 
Fig. may be implemented in hardware as well as in software. Whereas the 

10 constellation information transmitter BiGi_TX and receiver BiGi_RX for example 
may be interfaces realised in hardware, the constellation information producer 
BiGi_PROD and the constellation determining circuitry BiGi_DET can be 
arithmetic algorithms implemented in software. 

It is to be remarked that the present invention does not require any 

15 particular multi-carrier line code modulation technique to be used, so that e.g. 
Discrete Multi Tone (DMT) modulation, Zipper modulation, OFDM (Orthogonal 
Frequency Division Modulation), or even alternative multi-carrier modulation 
schemes may be applied, provided that the constellation is of variable size. 

It is also noticed that, although the digital data in the above described 

20 communication system are transported over a twisted pair telephone line LINE, 
the applicability of the present invention is not restricted by the transmission 
medium via which the data are transported. In particular on a cable connection, 
an optical connection, a satellite connection, a radio link through the air, and so 
on, the present invention may be realized. 

25 Furthermore, it is remarked that an embodiment of the present invention 

is described above rather in terms of functional blocks. From the functional 
description of these blocks it will be obvious for a person skilled in the art of 
designing electronic devices how embodiments of these blocks can be 
manufactured with well-known electronic components. A detailed architecture 

30 of the contents of the functional blocks hence is not given. 
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While the principles of the invention have been described above in 
connection with specific apparatus, it is to be clearly understood that this 
description is made only by way of example and not as a limitation on the scope 
of the invention. 



